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Abstract. We determine the rational integers a;, j/, z such that -\- "ip = 
and gcd(x,y, z) = 1. First we determine a finite set of curves of genus 10 
such that any primitive solution to + y'^ = z"^ corresponds to a rational 
point on one of those curves. We observe that each of these genus 10 curves 
covers an elliptic curve over some extension of Q. We use this cover to apply 
a Chabauty-like method to an embedding of the curve in the Weil restriction 
of the elliptic curve. This enables us to find all rational points and therefore 
deduce the primitive solutions to the original equation. 



1. Introduction 

In this article, we consider a special instance of the equation Ax^ + By'^ — Cz^ . 
One of the most important results for this equation is a theorem by Darnion and 
Granville ([7]), which for fixed, nonzero A,B,C and fixed r,s,t satisfying f/r + 
l/s + l/t < 1, relates primitive solutions x,y,z (solutions with x,y,z G Z and 
gcd{x,y, z) = 1) to rational points on finitely many algebraic curves of general 
type. It follows by Faltings' theorem that only finitely many primitive solutions 
exist. Unfortunately, their proof does not provide a recipe to produce the relevant 
curves. 

As Tijdeman shows in [12], the ABC-conjecture implies that if one leaves A, B, C 
fixed, but allows r, s, t to vary subject to l/r+l/s + l/t< 1, then the number for 
primitive solutions to Ax^ + By'^ = Cz* is still finite. 

The case A = B = C — 1 has received most attention. An extensive computer 
search performed by Beukers and Zagier (see [1]) showed there are some surprisingly 
large primitive solutions to x^ + y" — z* for 

(1) {r,s,Oe{{2,3,7},{2,3,8},{2,3,9},{2,4,5}}. 

We call a solution trivial if one of x,y,z is equal to ±1. Note that this includes 
2^ + V = 3^ and, for primitive solutions, also any solution satisfying xyz — 0. With 
this definition, the only equations x^ + y^ — z* with l/r+l/s + l/t< 1 for which 
non-trivial primitive solutions are known, are the ones satisfying (1). 

It was noted by Tijdeman and Zagier that the known non-trivial primitive solu- 
tions of x^ + y'^ — z* all have min(r, s, t) < 2. They conjectured that for r,s,t > 3 
only trivial primitive solutions exist. The resolution of this conjecture has even 
attracted a monetary prize (see [9]). 
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In this paper, we work in a different direetion. Because the equations satisfying 
(1) have known non-trivial primitive solutions, the question wliether they have any 
others appears natural. In his thesis ([4], [5] and [3]), the author resolved the cases 
{r,s,t} G {{2, 3, 8}, {2, 4, 5}}. Recently Poonen, Schaefer and Stoll have made 
excellent progress on + = . In this paper we deal with the one remaining 
ease: 

Theorem 1.1. The primitive solutions to the equation + = are 
{x,y, z) e {(1, 1, 0), (0, 1, ±1), (1, 0, ±1), (2, 1, ±3), (-7, 2, ±13)}. 

2. Parametrising curves for x^ + = z^ 

We note that the perfect 9th powers form a subset of the perfect cubes, so any 
primitive solution (a;, y, z) to x"^ + = z^ gives rise to a primitive solution (x, z) 
of x^ + = z"^ by putting v = y^. The solutions of the latter equation can be 
classified by the following theorem. 

Theorem 2.1 (Mordell, [10, Chapter 25]). If x,v,z S Z with x^ + = z^ and 
gcd{x,v,z) = 1, then there are s,t € Z[i, i] and {s,t) ^ (0,0) mod p for any 
prime p] 6, such one of the following holds. 

X or V = s'^ + 6s^i^ - 3t^ 

V orx = -s* + 6sH^ + 3*4 

z = ±6st{s^ + 3t^) 

xorv = i(s'* + 6s2f2 _3i4) 

vorx = ll-s"^ + 6s^t'^ + 3t^) 
z = ±|st(s4 + 3t4) 

xorv = s{s^ + 8t^) 

V or X = At{t^ - s^) 

z = ±5^ - 20sH^ - 8t^ 

It follows that in order to find all primitive solutions to x'^ + ^ z'^, it suffices 
to find all solutions y,s,t with y G Z and s,t G Z[|, ^] with s,t not both divisible 
by any prime p not dividing 6, to the following equations: 

1: y^ = s^ + 6sH^~3t^ 

3: y^ = l{s^ + 6sH^ -3t^) 

4: y3 = l{-s^ + 6sH^ + 3t^) 

5: y^ = s{s^ + 8t^) 

6: y^ = 4t{t^ - s^). 

This leads us to a generalisation of the concept of primitive solution. Let S = 
{pi, . . . ,Ps} he a, finite set of primes. We write 

Zs = Z[l/pi,...,l/p,]. 

A tuple (.xi , . . . , Xn) G Zs is called S -primitive if the ideal (.xi, . . . , a;„)Zs equals Zg. 
Equivalently, it means that no prime outside 5* divides all Xi. In order to determine 
the primitive solutions of x^ + y^ = z^, it suffices to determine the S -primitive 
solutions to the equations above. 

Obviously, if (s, t, y) is a solution to one of these equations, then so is an entire 
class of weighted homogeneously equivalent solutions of the form {}?s,\^t,\^y). 
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Furthermore, a solution (s, t, y) to one of the equations 1 or 2 gives rise to a solution 
{\s, ^t, jy) of equations 3 or 4 respectively. Note that the quantity (s : t) is 
invariant under either transformation. Since a solution can be easily reconstructed 
(up to equivalence), it is sufficient to determine the values of s/t that can occur for 
{2, 3}-primitive solutions of the equations 1, 2, 5 and 6. 

Following [7], the equivalence classes under homogeneous equivalence of {2,3}- 
primitive solutions to each of these equations correspond to the rational points on 
a finite collection of algebraic curves. We construct these curves explicitly (see also 
[5]). We introduce some notation. 

Let K he a, number field and let 5 be a finite set of rational primes. For a prime 
p of K we write p ] S ii Vp{q) = for all q £ S. Following [11], for any rational 
prime p we define the following subgroup of K* /K*^: 

K{p, S) = {aeK* : Vp{a) = (mod r) for all primes p f S}/K*p. 

This is a finite group. We will identify it with a set of representatives in K*. 

Let / e K[x] be a square-free polynomial and let A := K[x]/{f ). The algebra A 
is isomorphic to a direct sum of number fields Ki,. . . ,Kr and A* = x • • • x K*. 
We generalise the notation above by defining 

A{p, S) := Ki{p,S)x---x Kr{p, S) C A*/A*p. 

We identify the elements of this finite group with a set of representatives in A*. 

Lemma 2.2. Letf{s,t) £lj[s,t\ he a square-free homogeneous form of degree A. Let 
S = {p prime : p \ 3Disc(/)}. Solutions of y^ — f{s, t) with y,s,t G Q, s, t integral 
outside S and (s, t) mod p ^ (0, 0) for any p ^ S correspond, up to weighted 
projective equivalence, to rational points on finitely many explicitly constructible 
smooth projective curves of the form 

Q2,s{yo,yi,y2,y3) = 
Q?.Aya,yi,y2,yz) = o, 

indexed by 6 £ A(3, S) for some explicit semisimple algebra A. For each of these 
curves, the ratio s/t can be explicitly expressed as a function 

£ ^ QoAyo'Vi^y^'y^) 
t Qi,s{yo,yi,y2,y3)' 

Proof. Using an SL2(Z) transformation on s,t if necessary, we can assume that / 

is of degree 4 in s. We form the algebra A = Q[9] = Q[x]/f{x, 1). Let C be the 
leading coefficient of f{x, 1). Then we have / = CNA[s,t]/Q[s,t]{s — dt), so having a 
solution would amount to the existence of yo,yi,y2,y3 & Q and 6 £ A* such that 

{s-et) = s{yo + ey, + e''y2 + e%f 

y = ^CNa/q{S) NA[sj]ms,t]{yo + Oyi + 6^y2 + O^y^i). 

It follows immediately that C Na/q^{^6) should be a perfect cube and that the value 
of 5 is only relevant modulo cubes. 

The fact that s, t arc coprime implies that 5 can be chosen from a finite set 
of representatives. From, for instance, [4, Lemma 2.2.1] it follows that if s,t are 
integral and coprime outside of S, then 5 e A(3, S). 
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Given S G A{3, S) with N{6) £ Q*'^, there are unique cubic forms Qo,s, • • • , Q3,S £ 
Q[yo,--- ,2/3] such that 

S{yo + eyi + e% + e^ysf = Qo,5 + Qi,50 + Q2,5^^ + Q3,50^ 

Solving s, t from the equations above, we obtain 

s = QoAyo,yi,y2,yz) 

t = -Qi.5{yo,yi,y2,y3) 

= Q2,s{yo,yi,y2,y3) 

= (93,5(2/0, yi,y2, 2/3) 

The latter two equations define a smooth projective curve of genus 10 (see [4]) and 
the first two equations show that s/t is a rational function on that curve. □ 

3. Rational points on the parametrising curves 

We now proceed to apply this procedure to each of the equations mentioned 
above and then determine the finite set of values that s/t attains for the {2,3}- 
primitive solutions. Lemmas 3.1 and 3.3 both require standard but elaborate and 
tedious computations. These are easily executed by a computer algebra system, 
but are too bulky to reproduce completely on paper. We only give the basic data 
to check these computations. For the interested reader, wc have made available a 
complete electronic transcript [2] of the computations in MAGMA [8]. 

Lemma 3.1. The {2, 3} -primitive solutions of the equation 

= s{s^ + 8t^) 

have 

I G {-2,0,1,2,4,00}. 

Proof. We use the construction in the proof of Lemma 2.2. In our case, A = Q[0], 
where 6(9 + 2){e'^ -26 + 4) = and 5 = {2,3}. The subgroup of A(3,5) of elements 
of cubic norm is spanned by 

-1/89^ -1/40'^ -0 + 1, 
-1/246*3 - 1/66(2 - 2/361+1, 
1/246*3 + 1/602 _^ 1/66* +1, 
5/246(3 - 5/126(2 - 2/36* + 3, 
1/86*3 - l/46»2 - 1/261 + 2. 

For each of the 3^ possible values of 5 in that group, we can write down the curve 
Q2,s = Q3,s = as outlined in the proof of Lemma 2.2 and test the curve for local 
solubility over Q3. Only 22 values for 6 pass this test. 

From the factorisation of / it follows that there are two homomorphisms mi , m2 : 
A ^ Q, defined by mi{6) = and m2{0) = —2. For a fixed value of 5, the curve 
Q2,s = Q3,S = covers two curves of genus 1: 

: = s3-8i3 

E2,s : i^^ul = s{s^-2st + Ae) 

Note that (s : t : Mi) = (2 : 1 : 0) e Ei^Q) and (s, t, U2) = (0 : 1 : 0) G E2,5{Q), so 
both curves arc isomorphic to elliptic curves and hence their rational points have 
the structure of a finitely generated group. For the 22 values of 6, we obtain the 
results in Table 1. For each of the values of 5 at least one of Ei^Q) and £'2,5(Q) 
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N{S)/mii6) 


N{S)/m2iS) 


rk£i,5(Q) 




1 


1 


1 





1 


-le'^ + ^e"" - le + i 


1 


3 








- 36* + 1 


1 


36 





1 


|6l3 -261 + 1 


1 


2 










1 


1 





1 


-y-' + '^e'' -e + 1 


1 


3 








-le'-^ + 6'^ -se + i 


1 


12 








i6i* -661 + 1 


1 


18 





1 


_i6i^+ 1^2 _^i 61 + 1 


1 


9 










1 


4 








-^6|3 + 26(^-6^+1 


1 


6 










9 


3 


1 





-|f6'3 + |6|2 - f 61 + 3 


9 


6 


1 





ie3 + iie^-|e + 3 


9 


3 


1 





|6|3 + 16)2 -261 + 9 


3 


3 








_|6i3 + 3^2 _ i^^2 


4 


3 










36 


3 








f - i6|2 _ |6i + 18 
|6i3 + |e2-|e + 4 


12 


3 


1 





2 


3 








^03_^^2_p^4 

11^3 + ^6*2 - f e + 12 


2 
18 


1 
3 






1 




fe^ - - |0 + 36 


6 


3 


1 






Table 1. Ranks of Ei^s{Q) related to = s{s^ + 8t^) 



is of rank 0. Hence, any {2, 3}-primitive solution must have s/t corresponding to a 
torsion point on one of Ei^siQ) ^^'^ ■£■2,5 (Q)- 

The group Ei_,s{QY°''' is Z/3Z for N\s)/mi_{S) = 1 and Z/2Z for N{5)/mi{S) = 
2. For other values there is no torsion. The no n- trivial 3- torsion points are {s : t : 
Ml) = (1 : : 1), (0:1: 2). The non-trivial 2-torsion point is (s : t : Mi) = (2 : 1 : 8). 

The group E2,s{QY°''' is Z/3Z for N{5)/mi{S) = 3 and Z/2Z for N{5)/miiS) = 
6. For other values there is no torsion. The non-trivial 3-torsion points are {s : t : 
U2) = (1 : 1 : 1), (2 : — 1 : 8). The non-trivial 2-torsion point is (s : f : U2) = (4:1: 
2). These points give rise to the set of values stated in the lemma. □ 

Lemma 3.2. The {2, -primitive solutions of the equation 

y^=At{t'-S^) 

have 

I €{-2,-1,-^,0, 1,00}. 

Proof. Note that the map (s, t, y) ^ {—t/2, s/4, t//4) is a bijection from the {2, 3}- 
primitive solutions of y"^ = s{s^ + 8t^) to those of y^ = 4:t{t^ — s^). Lemma 3.1 
together with the induced map s/t 1— > —2t/s proves the statement. □ 

Lemma 3.3. The {2, 3} -primitive solutions of 



y^ = s^ + 6sH^ - 3t^ 
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i 




independent points in Ei{K) 


1 


x-^ + 2a^ - 4a'' - 2a; - 6 


gi = (2, a^ - 2a^ - a) 

g2 = (2a^ + 2a + 2, -Sa^ - 40^ - 5a - 2) 


2 


x-' - 2a^ + 4a^ + 2a - 2 


(2a, a-' - a) 
(l,a^ - 2a) 


3 


a;-" + 2a'' - 6a^ + 2a 


(2,a^-3) 


4 


+ 2a^ - 2a'' - 6a 


(2, 2a^ - 3a^ - 2a - 1) 


5 


- 30a^ - 22a^ - 30a 


(2a^ + 2a + 2, 6a^ - a^ + 2a - 5) 


6 


a;^ + 14a^ - 6a^ - 74a + 32 


(-2a^ + 6a^ - 4a + 26a'' - 13a^ - 4a + 5) 



Table 2. Independent points on Ei over K = Q{a) 



have 



- e {-1,0,1,^} 



and the {2, 3} -primitive solutions of 



'dt" 



have 



e {-3-1,0,1,3,00}. 



Proof. Again we follow the procedure outlined in Lemma 2.2. For both equations, 
the algebra A is isomorphic to the number field K{a) := '^[x]/ {x^ — 2x^ — 2x + 1). 
In each case, we are left with 4 values of 5 for which the curve : Qs,2 = Qs,3 = 
has points over Q3. Each of those curves actually has a rational point. Over K, it 
covers the genus 1 curve 

, N{S) , N{s et) 

■ ^« = 

The existence of a Q-rational point on implies that there is a /T-rational point 
on Eg, which makes isomorphic to an elliptic curve. We have the following 
diagram. 




It follows immediately that 



^(C(Q))c 



n-(£;(i^)). 



A method for determining the intersection on the right-hand side is described in [5] . 
The method is an adaptation of Chabauty's method ([6]) and applies if y]<.E[K) < 
[K -.Q]. The method requires generators of a subgroup of E{K) of maximal rank. 
Table 2 lists such generators for the six elliptic curves that arc encountered. A 2- 
descent shows that these points generate a subgroup of finite index prime to 2 and 
a simple check for 3-divisibility of all relevant linear combinations of these points 
that the index is also prime to 3. Wc will need this later on. For the first equation, 
using 9 = — 2a, we find that (^^(Qs) ^ for the 4 values of 5 listed in Table 3. 



We also list the value of | at a point po G Cs{Q) and we list i such that Es is 
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f(Po) 
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.5 




f(fo) 


i 




1 


oo 


1 


1 




oo 


2 




- 2q^ - Q - 3 





2 


-4q^ + + 4a + 


11 





1 




+ 5a^ + 2a + 7 


1 


3 


+ Q + 1 




1 


6 


7a'- 


\\a^ - 5a - 16 


-1 


4 


+ + a 




-1 


5 




e = a^ -2a 






= - 


— a 


- 2 





Table 3. E^, f (Po) and isomorphic Ei 



isomorphic to in Table 2. For the second equation, using Q = o? — o?— oi — 2^ 
we find a similar set of values. Note that all the eight smooth plane cubics E^ have 
a if-rational point of inflection. Thus, the isomorphism between E^ and Ei can 
be realised by a linear change of variables. As an example, we give some data for 
^ = -^o? + %o? + 4a + 11. The point (m : s : t) = (0 : -a^ + + a + 2 : 1) is a 
point of inflection. If we map this point to the origin on E\^ then the function | 
on E\ can be expressed as 

s _ {-o? + + a + 2)j/ + (-a^ -\-2o? -a^2) 
t ~ y + (3a3 - 6a2 -3a -8) ' 

where y is a coordinate of the Weierstrass model of Ei as mentioned in Table 2. 

We find f ({,9i, —.92. ^91+92}) = {0, —3. 3}. Via a Chabauty-likc argument using 
the primes of K over 11 (see [5]), we find that these are all points in Ei{K) that 
have values in Q under |. 

For the other curves we can use the same method. Either the primes over 11 or 
over 31 yield sufficient information to conclude that there is only one point with a 
Q-rational value of |. This is the value listed in the tables above. □ 



4. Proof of Theorem 1.1 



Given Lemmas 3.1, 3.2 and 3.3, the proof of Theorem 1.1 is reduced to filling in 
pairs of s,t giving rise to the values | listed in those lemmas in the corresponding 
parametrisations listed in Theorem 2.1. We then check if the resulting solution to 



z is weighted homogeneously equivalent with a primitive solution to 



Since the Lemmas 3.1 and 3.2 give values of | for wich the first or the second 
polynomial of the third parametrization in Theorem 2.1 may be a cube, we try all 
of the values and see what we get. 



/ 



-2 

1 
1 
2 
4 
-1 
-1 



solution 
f 36'^ = 216^ 



03 + 43 = (-8)2 

93 + 0^ = (-27)2 

13 + 0^ = 13 

323 _ = (-104)2 
2883 - 2523 = 28082 

-73 + 33 = 132 
-633 + 723 ^ (-351)2 



It is easily checked that all solutions are equivalent to one occurring in the list in the 
theorem. Note that the first four entries correspond to values of | that occur in both 
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Lemma 3.1 and 3.2. Correspondingly, both cubes are ninth powers, up to {2,3}- 
units. The latter four values occur in only one of the lemmas and correspondingly 
have primes different from 2, 3 dividing one of the cubes to a power not divisible 
by 9. 

For the values of | listed in Theorem 3.3 we proceed similarly. 



s 


t 


solution 


1 





1^ _ la = 0^ 





1 


-33 + 33 = 02 


±1 


1 


43 + 8^ = (±24)2 


±3 


1 


1323 - 243 = (±1512)2 



The last two solutions are interesting. The penultimate solution is obviously equiv- 
alent to 1^ + 2^ = 32 and, since 1 is indeed a cube, this yields a solution. The 
last one is equivalent to 33^ — 6^ = I892. Indeed, this is equivalent to the solution 
(22 • 33 • 11)3 _ (2 . 3)9 = (23 . 36 • 7)2, which is a {2, 3}-primitive solution. It is clear, 
however, that it is not equivalent to a truly primitive one. 
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